CLAIMS 



I claim: 

1 . A bit error detection circuit comprising: 

5 a predictor circuit that uses a plurality of bits of a bit sequence to predict a next bit in 

the sequence; 

a comparator circuit that compares an actual next bit in the sequence with the 
predicted next bit to determine whether there is any error in the actual next bit; and 

a correction circuit that corrects any error in the actual next bit to provide a corrected 
10 actual next bit. 

2. A bit error detection circuit as in claim 1 wherein the correction circuit comprises a 
circuit element that replaces the actual next bit with the corrected actual next bit in the 
plurality of bits. 

15 

3. A bit error detection circuit as in claim 1 wherein the bit sequence comprises a 
pseudo-random bit sequence and the predictor circuit predicts the next bit by comparing two 
of the bits of the sequence. 

20 4. A bit error detection circuit as in claim 1 and further comprising a trigger circuit 

that activates the correction circuit when the predictor circuit contains a plurality of bits in 
which no erroneous bits have been detected. 

5. A bit error detection circuit as in claim 4 wherein the trigger circuit activates the 
25 correction circuit when no erroneous bits have been observed during a predefined interval. 

6. A bit error detection circuit as in claim 5 wherein the predefined interval is defined 
in terms of a quantity of bits. 
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7. A bit error detection circuit as in claim 5 wherein the predefined interval is defined 
in terms of an interval of time. 



8. A bit error detection circuit comprising: 
5 a shift register that receives N bits of a pseudo-random bit sequence (PRBS); 

a first logic element that receives output signals from two stages of the shift register 
and provides a signal indicative of a predicted (N+l)~th bit; 

a second logic element that receives the signal indicative of the predicted (N+l)-th bit 
and a signal indicative of an actual (N+l)-th bit and provides an output signal indicative of 
10 any error in the actual (N+l)-th bit; and 

a third logic element that receives the output signal and corrects the actual (N+l)-th 
bit according to the output signal as the (N+l)-th bit propagates through the shift register. 



9. A bit error detection circuit as in claim 8 wherein the third logic element receives 
15 the actual (N+l)-th bit from one of the shift register stages, corrects said bit according to the 

output signal, and inserts said bit as corrected into another one of the shift register stages in 
place of the actual (N+l)-th bit. 

10. A bit error detection circuit as in claim 8 and further comprising a trigger circuit 
20 that activates the third logic element when the shift register contains a bit sequence in which 

no erroneous bits have been detected. 

1 1. A bit error detection circuit as in claim 10 wherein the trigger circuit comprises a 
logic circuit that receives the output signal and provides an enabling signal if no error is 

25 indicated while a predefined number of bits propagates through the shift register. 

12. A bit error detection circuit as in claim 10 wherein the trigger circuit comprises a 
timer that provides an enabling signal if no error is indicated during a predefined time 
interval. 

30 
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13. A bit error detection circuit as in claim 8 and further comprising a trigger circuit 
that prevents the third logic element from correcting any bits until the shift register contains a 
bit sequence in which no error has been detected. 

5 14. A method of detecting errors in a bit sequence comprising: 

predicting a next bit of a bit sequence according to a plurality of previous bits of the 
sequence; 

comparing the predicted bit with an actual next bit; and 

if the comparison indicates a difference between the predicted and actual next bits, 
10 providing an error signal and correcting the actual next bit. 

15. A method as in claim 14 wherein correcting the actual next bit comprises replacing 
the actual next bit with the corrected actual next bit in the bit sequence. 

15 16. A method as in claim 14 wherein the bit sequence comprises a pseudo-random bit 

sequence. 

17. A method as in claim 14 and further comprising suppressing any correction of the 
actual next bit until no error has been detected in a plurality of bits in the sequence. 

20 

18. A method as in claim 14 and further comprising determining whether any bit 
errors are detected during a predefined interval. 

19. A method as in claim 18 and further comprising measuring a period of time to 
25 determine when the predefined interval has elapsed. 

20. A method as in claim 18 and further comprising counting a predefined number of 
bits as they propagate through a circuit element to determine when the predefined interval has 
elapsed. 

30 
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21. A bit error detector comprising: 

an actual next bit input that receives a plurality of bits of a bit sequence; 
a predictor coupled to the input and having a predicted next bit output; 
a comparator coupled to the predicted next bit output and to the actual next bit input, 
the comparator having an error signal output; and 

a corrector coupled to the error signal output and having a corrected actual next bit 

output. 

22. A bit error detector as in claim 21 wherein: 

the predictor comprises a predictor circuit for receiving the plurality of bits, for 
determining a predicted next bit from at least some of the plurality of bits, and for providing 
the predicted next bit at the predicted next bit output; 

the comparator comprises a comparator circuit for receiving the predicted next bit and 
the actual next bit, for comparing the predicted next bit and the actual next bit, and for 
providing an error signal at the error signal output when a difference is detected between the 
predicted next bit and the actual next bit; and 

the corrector comprises a correction circuit for receiving the error signal, producing a 
corrected actual next bit, and providing the corrected actual next bit at the corrected actual 
next output. 



Attorney Docket No.: 70010721-2 



